package cn.zhl.algorithm._5_递归;

/**
 * @program: demos
 * @description: 上台阶问题，可以一步一阶，也可以一步两阶
 * @author: 刘振华
 * @create: 2020-06-28 17:43
 **/
public class Stare {
	public static void main(String[] args) {
		//假设现在在n阶，能上到n阶的是n-1和n-2阶，所以f(n) = f(n-1)+f(n-2)
		//f(1) = 1,f(0)=1
		String str = "()";
		System.out.println(str.replaceAll("\\(",""));
	}
}
